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We develop a game theoretical model of A'^ heterogeneous interacting agents called the intelli- 
gent minority game. The "intelligent" agents play the basic minority game and depending on their 
performances, generate new strategies using the one-point genetic crossover mechanism. The per- 
formances change dramatically and the game moves rapidly to an efficient state (fluctuations in the 
number of agents performing a particular action, characterized by cr^, reaches a low value). There 
is no "phase transition" when we vary a'^ /N with 2^'^ /N, where M is the "memory" of an agent. 



The dynamics of interacting agents competing for 
scarce resources are beheved to underHe the behaviour of 
complex systems in natural ||^, ^ ^ and social ||^, [Hj sci- 
ences. The agents have to be the best in order to survive- 
similar to the idea of "survival of the fittest" in biol- 
ogy. In studies of market behaviour, tools of statistical 
hysics have been combined vi^ith theories of economics 
0, |[ 1^, like game theory, which deals with decision 
making of a number of rational opponents under condi- 
tions of conflict and competition |ll|, |l|| . 

In this letter, we present a game theoretical model 
of a large number of heterogeneous interacting agents 
called the intelligent minority game, based on the mi- 
nority game jl^. This provides an alternative to the 
representative approach of microeconomics, where one 
has a theory with a single (representative) agent, based 
on the assumption that all the agents are identical [^ . 
The minority game model consists of agents having a fi- 
nite number of strategies and finite amount of public in- 
formation, interacting through a global quantity (whose 
value is fixed by all the agents) representing a market 
mechanism. In the original model the agents choose their 
strategy through a simple adaptive dynamics based on 
inductive reasoning j^. Here, we introduce the fact that 
the agents are intelligent and in order to be the best or 
survive in the market, modify their strategies periodi- 
cally depending on their performances. For modifying 
the strategies, we choose the mechanism of one-point ge- 
netic crossover, following the ideas of genetic algorithms 
in computer science and operations research. In fact, 
these algorithms were inspired by the processes observed 
in natural evolution |17, |l^ and it turned out that 
they solve some extremely complicated problems with- 
out knowledge of the decoded world. In nature, one-point 
crossover occurs when two parents exchange parts of their 
corresponding chromosomes after a selected point, creat- 
ing offsprings ||l9|| . 

The basic minority game consists of an odd number of 
agents N who can perform only two actions, at a given 
time t, and an agent wins the game if it is one of the 
members of the minority group. The two actions, such 
as "buying" or "selling" commodities, are denoted here by 



or 1. Further, it is assumed that all the agents have 
access to finite amount of public information, which is a 
common bit-string "memory" of the M most recent out- 
comes. Thus the agents are said to exhibit "bounded 
rationality" |^. For example, in case of memory M — 2 
there are P = 2^^ = 4 possible "history" bit strings: 00, 
01, 10 and 11. A "strategy" consists of a response, i.e., 
or 1, to each possible history bit strings; therefore, there 
are G = 2^ = 2^ =16 possible strategies which consti- 
tute the "total strategy space". In our study, we use the 
reduced strategy space by picking only the uncorrelated 
strategies (which have Hamming distance dn = 1/2) |^ . 
At the beginning of the game, each agent randomly picks 
k strategies, and after a game, assigns one "virtual" point 
to the strategies which would have predicted the correct 
outcome; the best strategy is the one which has the high- 
est virtual point. The performance of the player is mea- 
sured by the number of times the player wins, and the 
strategy, which the player uses to win, gets a "real" point. 
We also keep a record of the number of agents who have 
chosen a particular action, say, "selling" denoted by 1, 
Ni{t) as a function of time. The fluctuations in the be- 
haviour of Ni{t) indicate the total utility of the system. 
For example, we may have a situation where only one 
player is in the minority and thus wins, and all the other 
players lose. The other extreme case is when {N — l)/2 
players are in the minority and {N + l)/2 players lose. 
The total utility of the system is highest for the latter 
case as the total number of the agents who win is maxi- 
mum. Therefore, the system is more efficient when there 
are smaller ffuctuations around the mean than when the 
fluctuations are larger. The fluctuations can be charac- 
terized by the variance a'^ so that smaller values of cr^ 
would correspond to a more efficient state. 

In our model, the players of the basic minority game 
are assumed to be intelligent and modify their strate- 
gies after every time-interval r depending on their per- 
formances. If they find that they are among the fraction 
n (where < n < 1) of the worst performing players, they 
modify any two of their strategies chosen randomly from 
the pool of k strategies and use one of the new strate- 
gies generated. The mechanism by which they modify 
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Figure 1: Schematic diagram to show the mechanism of 
one-point genetic crossover to produce new strategies. The 
strategies Si and Sj are the parents. We choose the breaking 
point randomly and through this one-point genetic crossover, 
the children Sk and s; are produced. 





Figure 2: Plots of the performances of the best player (black) , 
the worst player (magenta) and two randomly selected players 
(green and blue) in (a) the basic minority game, where A'' = 
1001, M = 5, = 10 and t = 1999, and (b) in the intelligent 
minority game, where A'' = 1001, M = 5, fc = 10, t = 1999, 
n = 0.3 and r = 100. 



their strategies is that of one-point genetic crossover il- 
lustrated schematically in Figure 1. The strategies Si 
and Sj act as the parents and by choosing the breaking 
point in them randomly, and performing one-point ge- 
netic crossover, the children Sk and si are produced. We 
should note that the strategies are changed by the agents 
themselves and even though the strategy space evolves, it 
is still of the same size and dimension; thus considerably 
different from earlier attempts |2l| , [2^ . 

In Figure 2, the performances of the players in our 
model are compared with those in the basic minority 
game. We have scaled the performances of all the play- 
ers such that the mean is zero for easy comparison of the 
success of the agents in each case. We find that there are 






Figure 3: Plots of the (a) time-variation of A'^i for the basic 
minority game (b) time-variation of A''i for the intelligent mi- 
nority game (c) histogram of A^i for the basic minority game 
and (d) histogram of A'^i for the intelligent minority game. 
The simulations for the basic minority game have been made 
with N = 1001, M = 5, fc = 10 and t = 1999 and for the 
intelligent minority game with A*' — 1001, AI = 5, k — 10, 
t = 1999, n = 0.3 and r = 100. 



significant differences in the performances of the players. 
The performance of a player in the basic minority game 
does not change drastically in the course of the game as 
shown in Figure 2 (a). However, in our model, the per- 
formances of the players may change dramatically even 
after initial downfalls, and agents often do better after 
they have produced new strategies with the one-point 
genetic crossovers, as illustrated in Figure 2 (b). 

In order to study the efficiency of the game, we plot 
the time-variation of Ni for the basic minority game in 
comparison to our model in Figures 3 (a) and (b). Also 
the histograms of Ni for the basic minority game and our 
model are plotted in Figures 3 (c) and (d). Clearly evi- 
dent from these figures is the fact that when we allow one- 
point genetic crossovers in strategies, the system moves 
toward a more efficient state since the fiuctuations in Ni 
decreases and the histogram of Ni becomes narrower and 
sharper. We have also studied the effect of increasing the 
fraction of players n on the distributions of the number of 
switches and the number of genetic crossovers the players 
make. The results in Figure 4 illustrate the fact that as 
n increases, more players have to make large number of 
switches and crossovers in order to be the best. 

Furthermore, we calculate the variance ct^ of Ni. The 
variation of a'^/N against the parameter 2^ /N for the 
basic minority game, have been studied in details in refs. 
lH, |0[ m |22|. We show the variation of a^/N with the 
parameter 2^ /N for /c = 2 in Figure 5 (a) for both the 
games, by varying M and N. Also, we plot the quan- 
tity a'^/N against M (varied from 2 to 12) for iV = 1001 
players and different values of k, in Figure 5 (b). For 
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Figure 4: The histograms of the number of switches the 
players make in the intelligent minority game for (a) n — 0.3 
(b) n — 0.4 (c) n — 0.5, and the histograms of the number of 
genetic crossovers the players make in the intelligent minority 
game for (d) n — 0.3 (e) n = 0.4 and (f) n — 0.5. The 
simulations have been made with N = 1001, M = 4, A; = 10, 
t = 1999 and r = 10. 



k = 2, the quantity a'^/N is minimum in the basic mi- 
nority game when 2^^ /N k, 0.5 and there is a "phase 
transition" at this value | p2| , |20| , pl| p^ . As we increase 
the value of k the efficiency decreases and this transition 
finally smoothens out. However, in the intelligent minor- 
ity game, we find no such phase transition for any combi- 
nations oik, M and N, we have studied. We found that 
as the value of k is increased, the efficiency decreases, 
but at a rate much smaller than in the basic minority 
game. For both games, the values of cr^/7V seem to con- 
verge towards a common value for large values of M. If 
we compare the two games, we find that for large k val- 
ues and moderate values of M, the differences in jN 
is very large. 

We have observed that in our model, the worst players 
were often those who switched strategies most frequently 
while the best players were those who made the least 
number of switches after finding a good strategy. Fur- 
ther, we found that the players who do not make any 
genetic crossovers are unable to compete with those who 
make genetic crossovers, and their performances were 
found to fiuctuate around the zero mean. Moreover, 
it was found that as the crossover time-interval r is in- 
creased, the time for the system to reach an efficient state 
is longer [p3| . 

One advantage of our model is clearly that the dimen- 
sionality of the strategy space as well as the number of 
elements in the strategy space remain the same. It is also 
appeahng that starting from a small number of strategies, 
many "good" strategies can be generated by the players in 
the course of the game. Even though the players may not 
have performed well initially, they often did better when 
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Figure 5: (a) The plot of /N against the parameter 2^ jN 
for fc = 2, by varying M from 2 to 11 and A'' from 25 to 1001 
for the basic minority game (red squares) and the intelligent 
minority game (black asterisk marks). The simulations were 
made for t = 5000 and ten different samples in each case. 
The parameter values chosen for the intelligent minority game 
were r = 10 and n — 50. (b) The plot of a'^ /N against M 
for different values of k for the basic minority game and the 
intelligent minority game. For the basic minority game, we 
have studied the cases of A; = 2 (magenta diamonds), k = 
6 (blue squares) and k — IQ (black cross marks). For the 
intelligent minority game, we have studied the cases of fc = 2 
(brown asterisk marks), = 6 (green triangles) and = 10 
(red circles). The simulations for the basic minority game 
have been made with A'' — 1001 and t = 5000, and for the 
intelligent minority game have been made with A'' = 1001, 
t — 5000, n = 50 and r = 10, and for five different samples in 
each case. 



they used new strategies generated by the one-point ge- 
netic crossovers. Finally, it should be pointed out that 
even in the framework of genetic algorithms, there are 
various ways to generate new strategies. One possibility 
is that we make a one-point genetic crossover between the 
two worst strategies and replace the parents by the chil- 
dren. Another possibility is to make "hybridized genetic 
crossover" where we make a one-point genetic crossover 
between the two best strategies, replace the worst two 



strategies with the children and retain the parents as well. 
We defer these modifications and interesting results for 
a future communication ESl . 
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